Inference from Matrix Products: A Heuristic Spin-Glass Algorithm
نویسندگان
چکیده
منابع مشابه
Inference from matrix products: a heuristic spin-glass algorithm.
We present an algorithm for finding ground states of two-dimensional spin-glass systems based on ideas from matrix product states in quantum information theory. The algorithm works directly at zero temperature and defines an approximation to the energy whose accuracy depends on a parameter k. We test the algorithm against exact methods on random field and random bond Ising models, and we find t...
متن کاملThe ground state of the k J spin glass from a heuristic matching algorithm
We present a heuristic matching algorithm for the generation of ground states of the short-range * J spin glass in two dimensions. It is much faster than previous heuristic algorithms. I t achieves near optimal solutions in time O( N ) in contrast to the best known exact algorithm which needs a time of O ( N S ” ) . From simulations with lattice sizes of up to 210 x 210 we confirm a phase trans...
متن کاملA Krylov-Schur Algorithm for Matrix Products?
Stewart’s recently introduced Krylov-Schur algorithm is a modification of the implicitly restarted Arnoldi algorithm which employs reordered Schur decompositions to perform restarts and deflations in a numerically reliable manner. This paper describes a variant of the Krylov-Schur algorithm suitable for addressing eigenvalue problems associated with products of large and sparse matrices. It per...
متن کاملSquared interaction matrix Sherrington-Kirkpatrick model for a spin glass
The mean-field theory of a spin glass with a specific form of nearestand next-nearest-neighbor interactions is investigated. Depending on the sign of the interaction matrix chosen we find either the continuous replica symmetry breaking seen in the Sherrington-Kirkpartick model or a one-step solution similar to that found in structural glasses. Our results are confirmed by numerical simulations ...
متن کاملA Hybrid Meta-Heuristic Algorithm based on Imperialist Competition Algorithm
The human has always been to find the best in all things. This Perfectionism has led to the creation of optimization methods. The goal of optimization is to determine the variables and find the best acceptable answer Due to the limitations of the problem, So that the objective function is minimum or maximum. One of the ways inaccurate optimization is meta-heuristics so that Inspired by nature, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2008
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.101.167206